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ABSTRACT 


In this paper a new ranking method is proposed for finding an optimal 
solution for intuitionistic fuzzy unbalanced transportation problem, in 
which the costs, supplies and demands are octagonal intuitionistic fuzzy 
numbers. The procedure is illustrated with a numerical example. 
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1. INTRODUCTION 

In general. Unbalanced transportation problems are 
solved with assumptions that the cost, supply and demand 
are specified in precise manner. However, in many cases 
the decision maker has no precise information about the 
coefficient belonging to the unbalanced transportation 
problem. Intuitionistic fuzzy set is a powerful tool to deal 
with such vagueness. 


Copyright © 2020 by authorfs] and 
International Journal of Trend in 
Scientific Research and Development 
Journal. This is an Open Access article 
distributed under f/—/vs J 
the terms of the 
Creative Commons 
Attribution License (CC BY 4.0] 
(http://creativecommons.org/licenses/ 
by/4.0] 

In this paper, a new method is proposed for finding an 
optimal solution for intuitionistic fuzzy Unbalanced 
transportation problem, in which the costs, supplies and 
Demands are octagonal intuitionistic fuzzy numbers. Using 
Octagonal Intuitionistic fuzzy unbalanced transportation 
problem we get best minimum value of optimal solution. 


L. A. Zadeh introduced fuzzy set theory in 1965. Different 
types of fuzzy sets are defined in order to clear the 
vagueness of the existing problems. 

The concept of Intuitionistic Fuzzy Sets [IFSs], proposed 
by Atanassov in [1] and [2], has been found to be highly 
useful to deal with vagueness. Many authors discussed the 
solutions of Fuzzy Transportation Problem [FTP] using 
various techniques. In 2016, Mrs. Kasthuri. B introduced 
Pentagonal intuitionistic fuzzy. In 2015, A. Thamaraiselvi 
and R. Santhi [3] introduced Hexagonal Intuitionistic 
Fuzzy Numbers. In 2015, Thangaraj Beaula - M. 
Priyadharshini [4] proposed A New Algorithm for Finding 
a Fuzzy Optimal Solution. K. Prasanna Devi, M. Devi Durga 
[5] and G. Gokila, Juno Saju [6] introduced Octagonal Fuzzy 
Number. 


The paper is organized as follows. In section 2 
introduction with some basic concepts of fuzzy and 
Intuitionistic fuzzy definitions. In section 3 introduced 
Octagonal Intuitionistic Fuzzy Definition and proposed 
algorithm followed by a Numerical example using Modi 
method and finally the paper is concluded in section 4. 

2. PRELIMINARIES 

2.1. Definition (Fuzzy set[F5])[3] 

Let X be a nonempty set. A fuzzy set A of Xis defined 
asA={< X,/c^(x) >/x £ A). Where Pa{^] is called 
membership function, which maps each element of X to a 
value between 0 and 1. 

2.2. Definition (Fuzzy NumberjFiV]) [3] 

A fuzzy number is a generalization of a regular real 
number and which does not refer to a single value but 
rather to a connected a set of possible values, where each 
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possible value has its weight between 0 and 1. The weight 
is called the membership function. 

A fuzzy number A is a convex normalized fuzzy set on the 
real line R such that 

There exists at least one x GR with (x) = 1. 

/r^(x)/r^(x) is piecewise continuous. 

2.3. Definition (Intuitionistic Fuzzy Set [IFS]) [3] 

Let X be a non-empty set. An Intuitionistic fuzzy set A^of X 
is defined as 

A' = {<x,jU^;(x),i9^;[x] > / xG X}. Where and i9^;(x] 

are membership and non-membership function. Such that 
X-^ [0, 1] and 0< fip(x) + i9^;(x] < 1 for all 

XG X. 


2.4. Definition (Intuitionistic Fuzzy Number [IFN]) 

[3] 

An Intuitionistic Fuzzy Subset A‘ = {< x, (x), [x] > / 

xG X} of the real line R is called an Intuitionistic Fuzzy 
Number, if the following conditions hold, 


There exists m G R suet that /r (ni) — 1 and [m] 


= 0 . 

Iipfi^iix) is a continuous function from R -»[0,1] 
such that 0< -I- i9^;(x] <1 for all xG X. 


The membership and non- membership functions of 
A^ are in the following form 

0 for — 00 < X < a^> 

fix') for % < X <02 
1 Z®’' X - 02 
gix) for 02 < X < a^ 

. 0 for 02 < X < 00 > 

1 for — 00 < X < a-^'' 
fix) for %' < X <02 
d^iix] =■{ 0 for X — 02 

g'ix) for 02 < X < a^' 

1 for a^' < X < oo . 


Where/,/ , g, g' are functions from R -» [0,1]. / and g' are 
strictly increasing functions and g and / are strictly 
decreasing functions with the conditions 0 < /(x)+ 
/ (x) < 1 and 0 < ^(x) -I- g'ix) < 1. 


3. OCTAGONAL INTUITIONISTIC FUZZY NUMBER 

3.1. Definition (Octagonal Intuitionistic Fuzzy 
Number [OIFN]) 

An Octagonal Intuitionistic Fuzzy Number is specified by 

Aqc —(^ 1 ^ ^2 ^^3 > ^4 > ^7 ^s) > 

, O2 /O^/ o^ , o^f o^f Oyf Oq 


lA/heren^, O 2 > 0 ^, o^ , Oy Oq/O-^ , O 2 rO ^, o ^, Oy and Oq 
and its membership and non-membership functions are 
given below 


(x) = 


^ 0 for X < Oi 

(X — a-^\ 

k (- for < X <02 

\CL^ d-^/ 

k for 02 < X <02 
X — 02 

k + il — k) i -) for 02 < X < 

CL^ CL^ 

< 1 for 04 < X < Os 

/ flfi - X \ 

fc -I- (1 — fc) (-) for < X < 

\ag — a^/ 

k for a^ < X < Oy 
CE.g X 

fc(-) for Oy < X < Og 

CLq CLy 

< 0 for X > Og 


= 


^ 1 for % < X 

/ Oy' — X \ 

fc -I- (1 — fc) I —- , for Oi < X <02 

\a2 ~ ^1 / 

k for 02' <x <02' 

X 

ki - -)) for 02 < X <04 

d^ d^ 

" 0 for 04 < X < Og 

/■ X - Og \ 

k I —} - for Og < X < a^ 

\a^ — a^J 

k for flg' < X < Oy' 

^ _cz ^ 

A: -I- (1 — fc) (—- —)) for Oy' < x < of 

CZg ^ dy 

< 1 for X > Og' 



Graphical representation of Octagonal Intuitionistic 
Fuzzy Numbers 


_Membership Function/r^ (x) 

— Non-Membership Functiom9^;(x) 

3.2. Arithmetic operations on Octagonal 
Intuitionistic Fuzzy Numbers 

Let ^oc 

— O2 fOg , O4 , Og/ Of// Oy Og) iO^ , Og /Og/ O4 , Og/ Og/ Oy/ Og ^ 

and Bo/ 

if, bg /bg / b 4 / bg/ fig, by bg) [b^ , bg /bg/ 1)4 , bg/ l)g, fty, bg ') 

be two Octagonal Intuitionistic Fuzzy Numbers, then the 
arithmetic operations are as follows. 


3.2.1. Addition: 

^OC + ^OC = ( + bf / Og + bg/Og + ftg, a 4 + 1)4, Og 

+ bg/Og + bg/Oy + by / Og + bg) 

(% -I- b'l/O'g + bg/ a'g + ^ 3,04 + ^ 4,05 + 

bg/Og'+bg/Oy + fy / Og + bg ") 


3.2.2. Subtraction: 

^OC ~ Bgo — i Of — bg/Og — by / Og — ftg, a4 — bg/Og 
— b4 / Og — bg / Oy — bg/Og — bf) 
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(% - bB,a 2 - by, ag - b^,a 4 - bs,as - b^,a^'- The initial solution can be obtained by any of the three 

hg, ay -b'^.a'B - hi 0 methods discussed earlier. 


3.2.3. Multiplication: 

^oc * Boc' = (ai * hi, ag * hg , ag * hg, * b^, ag * hg , ag 

* be ,0-7 * by ,ag * hg) 

(Ui * hi,a2 * b 2 , ag * b 2 ,a',^ * bg, a^' * b'e, a'y * 

by ,ag * bg') 

3.3. RANKING OF OCTAGONAL INTUITIONISTIC 
FUZZY NUMBERS 

The ranking function of Octagonal Intuitionistic Fuzzy 
Number [OlFN] 

a'g,a^ , ag, a^, a'y, Ug ^ maps the set of all Fuzzy numbers to 
a set of real numbers defined as 

R[Ao/] = Max[Mag^(AoJ ],Mags(AoJ]] 

And similarly 

R[bJ] = Max[Mag^(Bj),Magj,(Bj]], 


Where 


Mnn (A — 2 gi + 3a2 +403 +5 04+505+405+307 + 203 

Mug^ l^oe J ~ 


Mnr, fA ^\_ 2ai'+3g2 '+ 403 '+5 a4'+5as'+4a6'+3a7'+2aB' 
M ug^\^/ig^ J — 


And similarly 

Jfi 


Mag [5 “ 2 bi+ 3 b 2 + 4^3 +5 b4+5bs+4b6 + 3b7+2bB 


Mag [B r^_ 2bi'+3b2 '+4b3 '+5 b4'+5bs'+4b6'+3b7'+2bB' 


3.4. MODI METHOD 

There are many methods to find the basic feasible 
solution, Modi method is heuristic method. The advantage 
of this method is that it gives an initial solution which is 
nearer to an optimal solution. Here in this paper Modi 
method is suitably modified and used to solving 
Intuitionistic Fuzzy transportation problem. 


To start with, any ofUj’s orny 'sis assigned the value zero. It 
is better to assign zero for a particular Uj or ay . Where 
there are maximum numbers of allocations in a row or 
column respectively, as it will reduce arithmetic work 
considerably. Then complete the calculation of Uj's 
anday's for other rows and columns by using the 
relation. Cjy =Ui + Vj for all occupied cells [i,j]. 

Step - 3: For unoccupied cells, calculate opportunity cost 

by using the relationship 

djy = Cjy - [Uj + Vj) for all i and j. 

Step - 4: Examine sign of each djy. 

If djy >0, then current basic feasible solution is optimal. 

If djy = 0, then current basic feasible solution will remain 
unaffected but an alternative solution exists. 

If one or more djy <0, then an improved solutions can be 
obtained by entering unoccupied cell [i,j] in the basis. An 
unoccupied cell having the largest negative value of djy is 
chosen for entering into the solution mix [new 
transportation schedule]. 

Step - 5: Construct a closed path [or loop] for the 
unoccupied cell with largest negative opportunity cost. 
Start the closed path with the selected unoccupied cell and 
mark a plus sign [+] in this cell, trace a path along the rows 
[or columns] to an occupied cell, mark the corner with 
minus sign [-] and continue down the column [or row] to 
an occupied cell and mark the corner with plus sign [+] 
and minus sign [-] alternatively, close the path back to the 
selected unoccupied cell. 

Step - 6: Select the smallest quantity amongst the cells 
marked with minus sign on the corners of closed loop. 
Allocate this value to the selected unoccupied cell and add 
it to other occupied cells marked with plus signs and 
subtract it from the occupied cells marked with minus 
signs. 


PROPOSED ALGORITHM 

Step -1: In Octagonal Intuitionistic Fuzzy transportation 
problem [OlFN] the quantities are reduced into an integer 
using the ranking method called accuracy function. 

Step - 2: For an initial basic feasible solution with m + n -1 
occupied cells, calculate Uj and Vj for rows and columns. 


Step - 7: Obtain a new improved solution by allocating 
units to the unoccupied cell according to step - 6 and 
calculate the new total transportation cost. 

Step - 8: Test the revised solution further for optimality. 
The procedure terminates when all djy > 0, for 

unoccupied cells. 


3.5. Numerical Example: 

Consider a 3x3 Octagonal Intuitionistic Fuzzy Number. 



D1 

D2 

D3 

Supply 

SI 

[1,2,3,4,5,6,7,8] 

[0,1,2,3,4,5,6,7] 

[3,4,5,6,7,8,9,10] 

[1,2,3,4,5,6,7,8] 

[6,7,8,9,10,11,12,13] 

[3,4,5,6,7,8,9,10] 

[3,4,5,6,7,8,9,10] 

[8,9,10,11,12,13,14,15] 

S2 

[4,5,6,7,8,9,10,11] 

[1,2,3,4,5,6,7,10] 

[8,9,10,11,12,13,14,15] 

[3,4,5,6,7,8,9,10] 

[3,6,7,8,9,10,12,13] 

[2,3,4,5,6,7,8,9] 

[3,4,5,6,7,8,9,10] 

[6,7,8,9,10,11,12,13] 

S3 

[5,6,7,8,9,10,11,12] 

[0,1,2,3,4,5,6,7] 

[7,8,9,10,11,12,13,14] 

[3,6,7,8,9,10,12,13] 

[4,5,6,7,8,9,10,11] 

[1,2,3,5,6,7,8,10] 

[1,2,3,5,6,7,8,13] 

[0,1,2,3,4,7,9,10] 

Demand 

[7,8,9,10,11,12,13,14] 

[3,6,7,8,9,10,12,13] 

[2,4,6,7,8,9,10,11] 

[1,2,3,4,5,6,7,10] 

[1,2,3,5,6,7,8,10] 

[4,5,6,7,8,9,10,11] 



SDemand = S Supply 
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The problem is a balanced transportation problem. Using the proposed algorithm, the solution of the problem is as follows. 
Applying accuracy function on Octagonal Intuitionistic Fuzzy Number [[1,2,3,4,5, 6 ,7, 8 ] [0,1,2,3,4,5,6,7]], we have 


R [aJ) = Max [ Mag^{Aj'),Mags{Aj')] 

.. ^2+6+12+20+25+24+21+16 0+3+8+15+20+20+18+14 

= Max r-,- 

'-28 28 

= Max [4.5, 3.5] 

R [aJ) = 4.5 


Similarly applying for all the values, we have the following table after ranking 

Table 1 - Reduced Table 




B 2 

B 3 

Supply 

i4i 

4.5 

6.5 

9.5 

11.5 

^2 

7.5 

11.5 

8.5 

9.5 


8.5 

10.5 

7.5 

5.25 

Demand 

10.5 

7.25 

8.5 

26.25 


Applying VAM method. Table corresponding to initial basic feasible solution is 


Table 2 - Reduced Table of VAM Method 



Bi 

B2 

B3 

Supply 

Ai 

[4.25] 4.5 

[7.25] 6.5 

9.5 

11.5 

A 2 

[6.25] 7.5 

11.5 

[3.25] 8.5 

9.5 

As 

8.5 

10.5 

[5.25] 7.5 

5.25 

Demand 

10.5 

7.25 

8.5 

26.25 


Since the number of occupied cell m+n-l=5 and are also independent. There exists a non-negative basic feasible solution. 
The initial transportation cost is 

[[4.25 X4.5] + [7.25x6.5] + [6.25x7.5] + [3.25x8.5] + [5.25x7.5]] = 180.125 

Applying MODI method, table corresponding to optimal solution is 

Table 3 - Reduced Table Modi Method 



Bi 

B 2 

B 3 

Supply 

Ai 

[4.25] 4.5 

[7.25] 6.5 

[4] 9.5 

11.5 

A 2 

[6.25] 7.5 

[2] 11.5 

[3.25] 8.5 

9.5 

A 3 

[2] 8.5 

[0.5] 10.5 

[5.25] 7.5 

5.25 

Demand 

10.5 

7.25 

8.5 

26.25 


Since all djy > 0 the solution in optimum and unique. The solution is given hyx^i— 4.25, 
x-^2 — 7.25 , ^ 21 = 6.25, ^23= 3.25, ^ 33 = 5.25 


The problem is a unbalanced transportation problem. Using the proposed algorithm, the solution of the problem is as 
follows. Applying accuracy function on Octagonal Intuitionistic Fuzzy 
Number [[1,2,3,4,5,6,7,9][3,4,5,6,7,8,10,12]], we have 


R {aJ) = Max [ Mag^^Aj^MagaiAj')] 

.. r2+6+12+20+25+24+21+18 6+12+20+30+35+32+30+24 

= Max [-,- 

'■28 28 

= Max [4.5, 6.75] 

R [Aj) = 6.75 


The optimal solution is 

= [ [4.25 X 4.5 ] +[7.25x6.5]+[6.25x7.5]+[3.25x8.5]+[5.25x7.5]] 

= 180.125 

Using Octagonal Intuitionistic Fuzzy Numbers, Cost values are same but Supply and Demand values are not equal. Hence 
this is considered as Unbalanced Transportation Problem. The values are compared to find the minimum transportation 
cost. 


@ IJTSRD I Unique Paper ID - 1JTSRD31675 | Volume - 4 | Issue - 4 | May-June2020 


Page 1738 












































International Journal of Trend in Scientific Research and Development [IJTSRD] @ www.iitsrd.com elSSN: 2456-6470 



D1 

D2 

D3 

Dummy 

Supply 

SI 

(1,2,3,4,5,6,7,8] 

(0,1,2,3,4,5,6,7] 

(3,4,5,6,7,8,9,10] 

(1,2,3,4,5,6,7,8] 

(6,7,8,9,10,11,12,13] 

(3,4,5,6,7,8,9,10] 

(0,0,0,0,0,0,0,0] 

(0,0,0,0,0,0,0,0] 

(3,4,5,6,7,8,9,10] 

(8,9,10,11,12,13,14,15] 

S2 

(4,5,6,7,8,9,10,11] 

(1,2,3,4,5,6,7,10] 

(8,9,10,11,12,13,14,15] 

(3,4,5,6,7,8,9,10] 

(3,6,7,8,9,10,12,13] 

(2,3,4,5,6,7,8,9] 

(0,0,0,0,0,0,0,0] 

(0,0,0,0,0,0,0,0] 

(3,4,5,6,7,8,9,10] 

(6,7,8,9,10,11,12,13] 

S3 

(5,6,7,8,9,10,11,12] 

(0,1,2,3,4,5,6,7] 

(7,8,9,10,11,12,13,14] 

(3,6,7,8,9,10,12,13] 

(4,5,6,7,8,9,10,11] 

(1,2,3,5,6,7,8,10] 

(0,0,0,0,0,0,0,0] 

(0,0,0,0,0,0,0,0] 

(1,2,3,5,6,7,8,9,10] 

(0,1,2,3,4,5,6,7,8,13] 

Demand 

(1,2,3,4,5,6,7,9] 

(3,4,5,6,7,8,10,12] 

(4,5,6,7,8,9,10,11] 

(0,1,2,3,4,5,6,7] 

(1,2,3,4,5,6,7,8] 

(-1,0,1,2,3,4,5,6] 

(1,2,3,5,6,7,8,10] 

(4,5,6,7,8,9,10,11] 



Z Demand ^ Z Supply 

Similarly applying for all the values, we have the following 
table after ranking 

Table 4 - Reduced Table 




B 2 

B 3 

Dummy 

Supply 

Al 

4.5 

6.5 

9.5 

0 

11.5 

^2 

7.5 

11.5 

8.5 

0 

9.5 


8.5 

10.5 

7.5 

0 

5.25 

Demand 

6.75 

7.5 

3.5 

8.5 

26.25 


Applying VAM method, Table corresponding to initial 
basic feasible solution is 


Table 5- Reduced Table of VAM Method 



Bi 

B2 

B3 

Dummy Supply 

Al 

[4] 4.5 

[7.5] 6.5 

9.5 

0 

11.5 

A 2 

[2.75] 7.5 

11.5 

[3.5] 8.5 

[3.25] 0 

9.5 

As 

8.5 

10.5 

7.5 

[5.25] 0 

5.25 

Demand 

6.75 

7.5 

3.5 

8.5 

26.25 


Since the number of occupied cell m+n-l=5 and are also 
Independent. There exists a non-negative basic feasible 
solution. 

The initial transportation cost is 

[(4 X4.5] + (7.5X6.5] + (2.75x7.5] + (3.5x8.5] + 
(3.25x0]+(5.25x 0)] = 117.125 

Applying MODI method, table corresponding to optimal 
solution is 


Table 6 - Reduced Table of MODI Method 



Bi 

B 2 

B 3 

Dummy 

Supply 

Al 

[4] 4.5 

[7.5] 6.5 

(4] 9.5 

(3]0 

11.5 

A 2 

[2.75] 7.5 

(2] 11.5 

[3.5] 8.5 1 

[3.25] ^0 

9.5 

A 3 

(1] 8.5 

(1] 10.5 

(-1] 7.5 ^ 

[5.25] or 

5.25 

Demand 

6.75 

7.5 

3.5 

8.5 

26.25 


Table 7 - Reduced Table of MODI Method 



Bi 

B2 

B3 

Dummy Supply 

Al 

[4] 4.5 

[7.5] 6.5 

9.5 

0 

11.5 

A 2 

[2.75] 7.5 

11.5 

8.5 

[6.75] 0 

9.5 

As 

8.5 

10.5 

[3.5] 7.5 

[8.75] 0 

5.25 

Demand 

6.75 

7.5 

3.5 

8.5 

26.25 


Since all dij > 0 the solution in optimum and unique. The 
solution is given byxj^j^= 4, 

Xi 2 = 7.5 , ^ 21 = 2.75, ^24= 6.75, ^ 33 = 3.5, ^ 34 = 8.75 


The optimal solution is 
= [ (4 X 4.5] +(7.5x6.5] +(2.75x7.5] 
+(6.75x0]+(3.75x7.5]+ (8.75x0]] 

= 113.625 

4. CONCLUSION: 

In this paper, we discussed finding optimal solution for 
Octagonal Intuitionistic Fuzzy Balanced Transportation 
problem and Unbalanced Transportation problem. It is 
concluded that Unbalanced Transportation method proves 
to be cost effective. 

REFERENCES: 

[1] Fuzzy sets and K.Atanassov.l989. More on 
Intuitionistic Fuzzy sets. Fuzzy sets and systems, 33, 
pp.37-46. 

[2] Atanassov. K. T. "Intuitionistic Fuzzy Sets”, Fuzzy sets 
and systems, Vol.20 (1], pp: 87-96, (1986] 

[3] A. Thamaraiselvi and R. Santhl, "On Intuitionistic 
Fuzzy Transportation Problem Using Hexagonal 
Intuitionistic Fuzzy Numbers", International Journal 
of Fuzzy Logic systems (IJFLS] Vol.5, No.l, January 
2015. 

[4] Thangaraj Beaula - M. Priyadharshini, " A New 
Algorithm for Finding a Fuzzy Optimal Solution for 
Intuitionistic Fuzzy Transportation Problems, 
International Journalof Applications of Fuzzy Sets 
and Artificial Intelligence ( ISSN 2241-1240], 
Vol.5(2015],183- 192. 

[5] Dr. S. Ismail Mohldeen, K. Prasanna Devi, Durga, 
"Fuzzy Transportation Problem of Octagon Fuzzy 
Numbers with a-Cut and Ranking Technique", 
Dr.lsmall Mohldeen et al. Journal of Computer - JoC, 
Vol.l lssue.2, July-2016, pg-60-67. 

[ 6 ] Dr. Chandrasekaran, G. Gokila, Juno Saju," Ranking of 
Octagonal Fuzzy Numbers for Solving Multi Objective 
Fuzzy Linear Programming Problem with Simplex 
Method and Graphical Method, International Journal 
of Scientific Engineering and Applied Science 
(IJSEAS] - Volume -1, lssue-5, August-2015. 

[7] Dr. M. S. Annie Christi, Mrs. Kasthuri. B 
"Transportation Problem with Pentagonal 
Intuitionistic Fuzzy Numbers Solved Using Ranking 
Technique and Russell’s Method” , Journal of 
Engineering Research and Applications, ISSN: 2248 - 
9622,Vol.6.1ssue 2, (part-4], Feb 2016,pp.82- 

[ 8 ] L. A. Zadeh, "Fuzzy sets,lnformation and Control", 8 , 
338-353,1965. 


@ IJTSRD I Unique Paper ID - 1JTSRD31675 | Volume - 4 | Issue - 4 | May-June2020 


Page 1739 







































































